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Robust Ordinal Regression in case of Imprecise Evaluations 

Abstract 



Robust Ordinal Regression (ROR) is a way of dealing with Multiple Criteria Decision 
Aiding (MCDA), by considering all sets of parameters of an assumed preference model, 
that are compatible with preference information given by the Decision Maker (DM). 
As a result of ROR, one gets necessary and possible preference relations in the set of 
alternatives, which hold for all compatible sets of parameters or for at least one compatible 
set of parameters, respectively. In this paper, we extend the MCDA methods based on 
ROR, by considering one important aspect of decision problems: imprecise evaluations. 
To deal with imprecise evaluations of some alternatives on particular criteria, we extend 
the set of considered variables to define necessary and possible preference relations taking 
into account this imprecision. In consequence, the concepts of necessary and possible 
preference represent not only all compatible sets of parameters, but also all possible 
values of the imprecise evaluations of alternatives. 
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1 Introduction 



Multiple criteria decision aiding methods face three different types of problems: ranking, sorting and 
choice. A ranking problem consists in rank ordering of all considered alternatives, from the worst to 
the best, taking into account their evaluations on the considered criteria; a sorting problem consists in 
assigning each alternative to one or several predefined and ordered classes; a choice problem consists 
in selecting a set of alternatives considered the best or discarding a set of bad alternatives from the 
whole set of alternatives (for a detailed survey see [7]). In order to deal with these problems, two 
different methodologies can be used: 

• assigning to each alternative a value given by a utility function, i.e. a real number reflecting 
its degree of desirability, 

• comparing the alternatives with respect to their evaluations on the considered criteria. 

In the first case, the Multi Attribute Utility Theory (MAUT) [Tj5] is most frequently used; MAUT 
provides a methodology for building a value function assigning a real number to each alternative. 
In the second case, the most popular are outranking methods which build an outranking relation in 
the set of alternatives that compare them pairwise [261 [3]. m the context of MAUT, one often uses 
additive value functions, that is functions obtained by adding up as many marginal value functions 
as there are evaluation criteria. In order to use this kind of procedure, one needs to construct 
all the marginal value functions. The construction requires some preference information elicited 
by the Decision Maker (DM). An analyst can obtain them in one of two ways: asking the DM to 
provide it directly, or indirectly. As direct definition of marginal value functions requires too big 
cognitive effort from the part of the DM, indirect elicitation of preference information prevails in the 
literature (see, e.g.,[T7],[29j,[25j). Indirect preference information is expressed by the DM in terms of 
decision examples, e.g., holistic pairwise comparisons of some reference alternatives. When looking 
for an additive value function which is compatible with decision examples provided by the DM, i.e. 
reproduces decisions made by the DM, one can find many such compatible value functions, and, in 
general, each of these functions can give a different answer to the decision problem at hand. For this 
reason, Robust Ordinal Regression (ROR) was proposed (see, e.g., [13], [8], [15], [16]), that takes into 
consideration all compatible value functions simultaneously. In the context of ROR, two preference 
relations are considered: 

• possible preference relation, for which alternative a is possibly preferred to alternative b if a is 
at least as good as b for at least one compatible value function, and 

• necessary preference relation, for which alternative a is necessarily preferred to alternative b if 
a is at least as good as b for all compatible value functions. 

Observe that ROR has been also used in case of preference models expressed in terms of outranking 
methods [12], [IB], in case of non-additive integrals [2J, so as also in presence of criteria structured in 
a hierarchical way [5]. 

In this paper, we introduce one important issue more to ROR: imprecise evaluations of alter- 
natives. In many real world problems, alternatives are imprecisely evaluated with respect to the 
considered criteria; this is due to several reasons: for example, inexact definition of criteria, un- 
certainty or imprecision of data used for calculation of performances of alternatives on particular 
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criteria, or subjective assessment of the performances. Different types and natures of imprecise eval- 
uations have been taken into account in the literature; in the following we provide few examples: 
[23] considers a situation in which imprecise evaluations concern weights, utilities, and in some cases 
also probabilities of the performances of alternatives on particular criteria and the DM provides 
this information in form of inequalities; [20] considers not only imprecise weights and utilities, but 
dealing with a group decision problem, it takes into account imprecise importance of the members 
of the group; [1],[21] take into account imprecision of weights and utilities in a hierarchic context; [S] 
takes into account imprecision regarding weights and utilities; [9] compares decision strategies taking 
into account different types of imprecise information on the probabilities of states of the world; [32] 
explains different ways of facing situations with imprecise information on probabilities, utilities and 
evaluations with respect to considered criteria. 

In this paper, we assume that imprecision regards the evaluations of alternatives with respect 
to the considered criteria; this implies that performance of an alternative on a considered criterion 
is not a unique number but an interval of possible values. First, we suppose that each interval 
is characterized by its extreme values, that is, the worst and the best evaluations the alternative 
can assume with respect to the considered criterion. For example, we could say that evaluation of 
alternative a with respect to criterion g is represented by the interval [g L (a), g R (a)}, to indicate that 
a could have whatever evaluation between g L (a) and g R {a). Then, we will consider the case where 
each interval is characterized not only by its extreme values but also by another point between them; 
in this way g(a) = [g L (a), g p (a), g R (a)}, and this interval indicates that, with respect to criterion 
g, alternative a can assume whatever evaluation between g L (a) and g R (a) but the most probable 
evaluation assumed by a is g p (a). Generalizing again, in a way of [23J, we will consider intervals 
characterized by their extreme values and by a certain number of other points between them, such 
that for a given criterion g, we have g(a) = [^(a), . . . , g n (a)}, where g\i = 1, . . . , n, will be called 
indicators of criterion g. This means that an alternative could have any evaluation from among the 
n listed points of the interval. 

Obviously, if alternative a assumes the same value for all indicators of criterion gj, that is gj{a) = 
. . . = <?™(a), then alternative a has a precise evaluation on criterion gj being g](a). 

Proceeding in this way, if m is the number of evaluation criteria, to each alternative a corresponds 
a vector of m x n values, and thus, instead of aggregating m evaluations corresponding to the 
m considered criteria, we have to aggregate m x n evaluations specified by the above mentioned 
indicators. 

In order to deal with m x n possible evaluations of alternative a, we are considering n fictitious 
copies of this alternative, denoted by ay\i = 1, . . . , n, where a® is an alternative having precise 
evaluations on all considered criteria and, in particular, for each criterion gj this precise evaluation 
is g % j(a). For example, if alternative a had the following evaluations on criteria (71,(72 arid g^\ 

9l (a) = [10, 15, 17] , g 2 (a) = [23, 35, 50] , and g 3 (a) = [1, 40, 89] , 

then, fictitious alternatives , and were evaluated as shown in Table [TJ 
Obviously, w 1 ' will be the worst realization of alternative a because it has the worst possible eval- 
uations on all considered criteria, and oW is instead the best realization of alternative a because it 
has the best possible evaluations on all considered criteria. 

In the ROR context, we shall consider all the value functions compatible with the preference 
information provided by the DM, obtaining n 2 + 1 necessary and n 2 + 1 possible preference relations 
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Table 1: Evaluation table of fictitious alternatives a^ 2 \ 



alternative a^> 


9i (a (l) ) 


92 (a«) 


93 (a (i) ) 


aW 


[10,10,10] 


[23,23,23] 


[1,1,1] 


a( 2 ) 


[15,15,15] 


[35,35,35] 


[40,40,40] 


a& 


[17,17,17] 


[50,50,50] 


[89,89,89] 



defined as follows: 

For any pair a, b of considered alternatives, 

• the (i,k) necessary preference relation, with i,k = l,...,n, for which a is (i, k)— necessarily 
preferred to b if a® is at least as good as b^ for all compatible value functions, 

• the (i, k) possible preference relation, with i, k — 1, . . . , n, for which a is (i, A;)— possibly pre- 
ferred to b if a® is at least as good as b^ for at least one compatible value function, 

• the necessary preference relation, for which a is necessarily preferred to b if a is at least as good 
as b for all compatible value functions considering all n evaluations of a and all n evaluations 
of b, 

• the possible preference relation, for which a is possibly preferred to b if a is at least as good 
as b for at least one compatible value function considering all n evaluations of a and all n 
evaluations of b. 

The paper is structured in the following way: section 2 describes basic concepts of imprecise eval- 
uations; in section 3 we present the application of ROR in case of imprecise evaluations; section 
4 contains the properties of necessary and possible preference relations, also in case of group deci- 
sions; in section 5 are present a few extensions of imprecise evaluations; section 6 contains a didactic 
example, and conclusions gathered in section 7 end the paper. 

2 Imprecise Evaluations - description of the model 

We are considering a decision problem in which a finite set of alternatives, denoted by A = {a, b,c, . . .}, 
can have imprecise evaluations with respect to m evaluation criteria {g±, . . . ,g m }. In case of precise 
evaluations, a criterion gj, j e J = {1, . . . , m}, is a function gj : A — > Xj where Xj is the set of all pos- 
sible evaluations (quantitative or qualitative, depending on the evaluation scale of criterion gj) that 
an alternative could have on criterion gj. In case of n-point imprecise evaluations we assume that each 
criterion is a function : A — > Xj, where Xj = {(xi, . . . , x n ) : %i <j Xj+i, I — 1, . . . , n — 1} C Xj n , 
and <j coincides with mathematical operator < if criterion fj has a quantitative scale, however, it is 
defined differently if criterion fj has a qualitative scale. To explain this different definition of <j, let 
us consider the evaluation of a student regarding a certain subject denoted by gj, and suppose that 
the evaluations (s)he can have with respect to this subject are: "very bad" , "bad" , "medium" , "good" 
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and "very good" . Then, we need to define an ordering <j between any two of these evaluations that 
is obviously different from the inequality < between two real numbers, that is "very bad" <j "bad" 
<j "medium" <j "good" <j "very good" . Using this notation, for each a G A and for each criterion 
gj,j G J, we say that gj(a) = [g)(a), • • • , g™ (a)] , to indicate that alternative a G A could assume on 
criterion g,j any evaluation from among <7j(a), g'j(a), . . . , g"(a). Each g^ j = 1, . . . , m, i = 1, . . . , n, 
will be called indicator. In this context it is worth noting one important remark: 

• if alternative a & A has a precise evaluation on criterion gj, j G J, then g]{a) = . . . = g™(a). 
Without loss of generality, we will suppose the following: 

• each criterion has a quantitative scale, therefore Xj C R, and >j coincides with >, 

• for each j — 1, . . . , m, the interval gj(a) representing the evaluation of a G A on criterion gj is 
characterized by n points, 

• the greater g]{a), a E A, the better is alternative a on indicator g l j, j — 1, . . . , m, i — 1, . . . , n. 

Considering the imprecise evaluations and the n indicators for each criterion gj, each alternative 
a will be represented in the following way: 

g(a) = ([gl(a),...,g^(a)] , . . . , [g}{a), . . . , g]{a)] , . . . , [g^a), . . . , g^(a)] ) . 

Using this notation, we can write the following definitions: 

Definition 2.1. Given alternatives a,b G A, and i,k G {1, . . . , n}, we say that "a (i, k)- dominates 
b", denoted by aA^'^b, if g)(a) > gj(a), Vj = 1, . . . ,m. 

Definition 2.2. Given alternatives a,b G A, we say that "a normally dominates b", denoted by aAb, 
if g)(a) > g)(b), Vj = 1, . . . , m, and Vz = 1, . . . , n. 

Equivalently we can say that "a normally dominates b" if a (i, i)-dominates b, Vz = 1, . . . , n. 
The following proposition gives some basic properties of dominance relations. 
Proposition 2.1. 

1. If i > k, i, k G {1, . . . , n}, then A^ ,fc ) is reflexive, 

2. If i < k, i, k G {1, . . . , n}, then A^ ,fc ^ is transitive, 

3. For each i G {1, . . . , n} , is a partial preorder, 

4. Ifr>iands< k, i,k,r,s G {1, . . . ,n}, then A (i ' fe) C A( r > s \ 

5. Given alternatives a, 6, c G A, if aA^^b, frA^'^c, and k > i\, i,k,ii,ki G {l,...,n}, then 
aA^c, r, s G {1, . . . , n} : r > i and s < ki, 

6. A is a partial preorder, 

7. Given alternatives a,b,c G A, if aA^'^b, 6Ac, i,k G {l,...,n}, then aA^'^c with s,t G 
{1, . . . , n) such that s > i and t < k, 
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8. Given alternatives a,b,c G A, if aAb, bA^> k >c, i, k G {l,...,n} ; tnen aA' s,i 'c m'i/i s,t E 
{1, . . . , n} snc/i i/iai s > z and t < k. 

Proof. See Appendix. □ 

Note 2.1. In £/ie following, we shall call strong dominance, and we shall denote it by A s , the 
dominance relation A^' n \ Similarly, we shall call weak dominance, and we shall denote it by A w , the 
dominance relation A^' 1 ). When n = 2, that is, when each interval is characterized by its worst and 
its best values only, then we only have the strong dominance relation, the normal dominance relation 
and the weak dominance relation. In this case, we can compare two alternatives considering only their 
best values and their worst values, or intervals of values provided by them. Using Proposition \2. II we 
can state that weak and normal dominances are reflexive relations, normal and strong dominances 
are transitive relations, and so on. 

Considering simultaneously the strong and the weak dominance relations we can state the follow- 
ing proposition: 

Proposition 2.2. 

1. A (1 - n) C A C A^' 1 ), 

2. For i,k = 1, . . . ,n, A (1,?l) C A^ C A^' 1 ). 

Proof. See Appendix. □ 

Note 2.2. Proposition \2.2\ shows how important it is to take into account the weak and the strong 
dominance relations, as they are the only two relations that can be compared directly with A because, 
in general, for any (i,k) G {1, . . . , n} x {1, . . . , n}, with (i, k) ^ (1, n) and (i, k) ^ (n, 1), we can 
have A^ <2 A and A % A^ k \ 



3 Robust Ordinal Regression for Imprecise Evaluations 

Considering only the dominance relations, the information stemming for the formulation of a multiple 
criteria decision problem is very poor. For this reason, in order to deal with one of the three classic 
decision problems (choice, ranking and sorting), we are using the Multi-attribute Utility Theory 
(MAUT) [19] . MAUT considers value functions 

U( 9l (a),...,g m (a)):R m 

such that: a is at least as good as 6 <^ U(gi(a), . . . , g m (a)) > U(gi(b), . . . , g m (b)), taking into 
account the evaluations of alternatives with respect to the considered criteria. In case of imprecise 
evaluations, we consider for each criterion gj,j G J, n indicators #J : A — > Xj, i — 1, . . . , n, assigning 
to each alternative a G A the i-th evaluation from interval gj(a). Using this notation we can 
distinguish different types of value functions: 

• i-th sub-marginal value function with respect to the z-th indicator of criterion gj, Uj t i(gj(a)) : 
Xj — > R, for all j G J, and i — 1, . . . ,n, 
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• marginal value function with respect to criterion gj, Uj ( [g)(a), . . . , <7™(a)] ) : X,- — )■ R such that 

( [<?», •••• <7»] ) = (<7») + • ■ • + (<?») , 

(we are considering the marginal utility of alternative a with respect to criterion gj dependent 
on all the n considered indicators g l j because each one of them gives a contribution to the 
evaluation of a on criterion gj and this is also the reason for which we consider for each 
indicator g 1 - a different sub-marginal value function Ujj), 

• total additive value function 

U ( [gl(a) . . . , g»(aj\ , . . . , [gM, . . . , g n m {a)] ) : Xi x • • • x X m — > R 

such that 

c/(K(a)...,<(a)],...,[^(a),...,^(a)]) = 

m rrt V n 

= £M bJ( fl )> ■ ■ ■ » *»] ) = E E 

In the following, for the sake of simplicity, for each j G J we write LT, (a) instead of ( [<?j (a) , . . . , <7™(a)] ) , 
and C/(a) instead of U (\g\(a), . . . , <7™(a)] , ■ ■ ■ , [<?™( a )> . . . , <7™(a)]). In order to assign to each alterna- 
tive a real number representing its degree of desirability, we need to know the sub-marginal value 
functions for all j £ J and for all % G {1, . . . , n}. They can be obtained in two different ways: 

asking the decision maker (DM) what is the analytical expression of functions Ujj, or computing 
them from indirect preference information elicited by the DM on a set A R C A of alternatives called 
reference alternatives. The reference alternatives will be marked with a dash, like a. We propose to 
use the second method, and thus the DM is asked to provide the following preference information: 

• partial preorder £3 on A R , whose meaning is: for a, b G A R 

a^Zb 4=> "a is at least as good as b " ; 

Taking into account £3, we have that denote the inverse of £3, i.e. if a £3 6 then b a; 
~ (indifference) is the symmetric part of £3 given by £3 n i.e. if a ~ b then a £3 6 and 
a ^3 _1 b] >- (preference) is the asymmetric part of £3 given by £3 \ ~, i.e. if a >- b then a £3 b 
and not a ~ 5; 

• partial preorder ^* on t4 r x A r , whose meaning is: for a, b, c, <i G A**, 

(a, 6) ^* (c, d) "a is preferred to b at least as much as c is preferred to d " ; 
analogously to ^* and ~* are the asymmetric and the symmetric part of 

• partial preorder ^ on whose meaning is: for a, b G A**, 

a^Zjb <^> "a is at least as good as 6 on criterion gf ; 
analogously to £3, >~j and ~j are the asymmetric and the symmetric part of 
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• partial preorder ^* on A R x A R , whose meaning is: for a, b,c,d G A R , 

(a, b) ^* (c, d) "o is preferred to b at least as much as c is preferred to d 

on criterion gf ; 

analogously to £3, ^* and ~* are the asymmetric and the symmetric part of £3*. 

In order to take into account the imprecise nature of evaluations, we consider for each alternative 
a E A, n fictitious alternatives a^ l \ having precise evaluations on all criteria, equal to the z-th point 
of interval gj(a), for each j G J, i.e. <?] (a^) = . . . = g™ (a^) = g](a), for each j G J. Note that 
given a G A, a value function U assigns to corresponding alternatives a® the value: 

U (a (i) ) = ui,i (#j(a)) + . . . + ui, n (^i(a)) + . . . + w m ,i (fi4(a)) + . . . + w m , n (^(a)) . (1) 

An additive value function is called compatible if it is able to restore the preference information 
supplied by the DM. Formally, a general additive compatible value function is an additive value 
function satisfying the following set of constraints: 



U(a) > U(b) if a y b 
U(a) = U(S) if a ~ b 

U{a) - U(b) > U{c) - U(d) if (a, 6) y* (c,~d) 
U{a) - U{b)_= U(c) - U(3) if (a, I) ~* (c,d) 
Uj(a) > Uj(b) if a yj b, j G J 
Uj(a) = Uj(b) if a ~j b, j e J 

Uj(a) - Uj(b) > U 3 {c) - Uj(d) if (a,b) y* (c,~d), j eJ 
Uj(a) - Uj(B) = Uj(c) - Uj(S) if (a, I) ~*. (c,d), j G J 

u j,i( x j) ~ U j,i( x 'j^ 1 ) — 0' f° r eacn 3 ^ J-, k — 1, mj(-A), 2 
0, V j G J,i — 1 , . . . , n 

mj(A) 



> a,b,c,de A R 



Uj : i [Xj 



l,...,n 



£ 

i=l,...,i 



1. 



where, for each j G J, = min^(a), x™ 3 ^ = max gj(a), x k , G Xj(A),A; = 1, mj(A), with 



Xj(A) = (J g l j(a) C Xj, being the set of all different evaluations of alternatives from A on 

1, rrij(A), are increasingly ordered, 



i=l,...,n 



criterion gj,j G J, and r%(A) = |Xj(A)| . The values Xj,k 
i.e., 



< x ™M)-i < x m M) 



J - ~J 

In order to check the existence of a compatible value function, we have to weaken the strong 
inequalities by adding an auxiliary variable e, and then solve the following optimization problem, 
where the variables are Ujj(Xj), j G J, i G {1, . . . , n}, k — 1, . . . , rrij(A) and e : 
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Maximize e, subject to constraints: 
U(a) > U(b) + e if a_ y b 
U(a) = U(b) if a ~ b 

U(a) - U(b) > U(c) - U(d) + e if _(a, b) y*_(c,d) 
U(a) - U(S)_= U(c) - U(S}_ if (a, b) ~* (c,d) 
Uj(a) > Uj (b) + e if a yj b, j G J 



Uj(b) if 



a 



b, jeJ 



Uj(a) - Uj{b) > Uj(c) - Uj(d) + e if _(a, b) y*_(c, d), j £ J 
U-(b) = Uj(c) - Uj(d) if (a, b) ~* (c,d), j GJ 



u j,i( x j) — u jA x j ) — O5 f° r each j G J, k 

u j,i{ x j, 



>a,b,c,d<E A R 



E 

i=l,...,n 



0, VjeJ,i 

rrij{Ay 



,n 



n 



> E 



If e (E AR '^j > 0, where e (E AR '^j = maxe, s.t. constraints \ E AR then there exists at least one 

compatible value function U(-); if instead, e ^E aR j < 0, then there does not exist any compatible 

value function U (•). Supposing that there exist more than one compatible value function, we indicate 
by U the set of all compatible value functions; in general, each of these functions will induce a 
different ranking on the set A of alternatives. For this reason, Robust Ordinal Regression methods 
(see [13], [8], [15], [12], [18], [2]), do not take into account only one compatible value function but the 
whole set of compatible value functions simultaneously. 

Taking into account the imprecise nature of evaluations, and considering for each alternative 
a G A the fictitious alternatives o^, i — 1, . . . , n, we can define the following preference relations: 

Definition 3.1. Given two alternatives a,b G A and the set 14 of compatible value functions on 
A R C A, we say that a is possibly preferred to b, if a is at least as good as b for at least one 
compatible value function: 

a>z P b^ there exists U eU :U{a)> U(b). 

Definition 3.2. Given two alternatives a,b G A and the set 14 of compatible value functions on 
A R C A, we say that a is necessarily preferred to b, if a is at least as good as b for all compatible 
value functions: 

a y N b^ U(a) > U(b), for all U G U. 

Definition 3.3. Given two alternatives a,b G A, the set U of compatible value functions on A R C A, 
and i,k G {1, . . . , n}, we say that a is (z, k) -possibly preferred to b, if a® is at least as good as 
for at least one compatible value function: 



a yf i>k) b <=> there exists U eU:U (a {i) ) > U (b {k) ) 
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Definition 3.4. Given two alternatives a,b e A, the setlA of compatible value functions on A R C A, 
and i, k e {1, . . . , n}, we say i/ioi a is (i, k)— necessarily preferred to b, if aW is at least as good as 
jj( k ) f or a ii compatible value functions: 

a y* k) b <£> U (a w ) > U (b (k) ) , for allU eU. 

For all a,b G A, and for all i, k e {1, . . . , n}, let us consider the following sets of constraints: 

U(a) > U(b) I U(b) > U(a)+s \ 

eA r' | {E (a,b)) , EA n> | (E (a,b)) , 

e a* nE m (a,b)) , eAR > UE m (a,b)). 

then: 

• a ?Z P b if E p (a,b) is feasible and e p (a,b) > 0, where e p (a,b) = maxe, s.t. constraints 
E p (a,b), 

• a ?Z N b if E N (a,b) is infeasible or e N (a,b) < 0, where e N (a,b) = maxe, s.t. constraints 
E N (a,b), 

• a ^Z P ik ^ b if E P k ^(a, b) is feasible and s p k ^(a, b) > 0, where b) = maxe, s.t. constraints 
E[^(a,b), 

• a b if E^ k ^(a, b) is infeasible or e^^(o, b) < 0, where b) = maxe, s.t. constraints 
E^(a,b). 

4 Properties of necessary and possible preference relations 

The necessary and possible preference relations satisfy several interesting properties presented in the 
following propositions. 

Proposition 4.1. 

1. For each a e A, if i > k, i, k e {1, . . . ,n}, then U(a®) > U(a^), 

2. For each a E A, U(aP>) < U{a) < U(a^), 
3- >Z N C >Z P , 

I Foralli,kE{l,...,n}, fcg^ C fc£ fc) , 

5. ^ N is a partial preorder, i.e. a reflexive and transitive binary relation, 

6. <^ p is strongly complete and negatively transitive, 

7. For all a,b E A, a ^ N b or b ^ p a, 
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a c y N , 



9. 
10. 
11. 
12. 
13. 
11 
15. 
16. 
17. 
18. 
19. 
20. 
21. 
22. 
23. 
21 
25. 
26. 
27. 
28. 
29. 
30. 
31. 
32. 
33. 



Given a 
Given a 
Given a 
Given a 
Given a 
Given a 
For all i 
Given a 
Given a 
Given a 
Given a 
Given a 
Given a 
Given a 
Given a 
Given a 
Given a 
Given a 
Given a 
Given a 
Given a 
Ifi>k, i 
Ifi<k, i 



c G A such that a ^ N b and b ^ p c, then a ^ p c, 



c G A such that a ^ p b and b ^ N c, then a ^ p c, 
c G A such that aAb and b c, then a ^ N c, 
c G A such that a ^ N b and bAc, then a ^ N c, 
c G A such that aAb and b ^ p c, then a ^ p c, 
c G A such that a <^ p b and bAc, then a ^ p c, 
,ke{l,...,n},A^ cfcjkj, 

c G A, i, r G {1, . . . , n} such that a ^Z^ in ^ b, b ^ N c and r > i, then a )z>( r i) c 
n} such that a ^ N b, b £3^ ^ c and r < k, then a r ^ 
n\ such that a b, b ^ N c and r > i, then a £"X-n c 

c G A, k, r G {1, . . . , n) such that a ^ N b, b <^ p k , c and r < k, then a , 
c G A, i, r G {1, . . . , n) such that a £^ n ) b, b ^ p c and r > i, then a ^ p ^ c 
c G A, k, r G {1 , . . . , n) such that a <^ p b, b £3^ k , c and r < k, then a £3^ , 
n} such that aA^'^b, b ^ N c and r > i, then a c, 



c G A, k,r G {1, 
c G A, i,r G {1, . 



c G A, i,r G {1, 



c G A, k, r G {1, . . . , n} such that a ^ N b, bA^'^c and r < k, then a £3^ 



(n,r) 



c G A, i, r G {1, . . . , n} such that aA^'^b, b ^ p c and r >%, then a ^ p ^ c, 



c G A, k, r G {1, . . . , n} such that a <^ p b, bA^'^c and r < k, then a %Z? nr \ 1 
c G A, k, r G {1, . . . , n) such that aAb, b ~tZ^ lk ) c and r < k, then a ^^ nr ^ c, 
c G A, i, r G {1, . . . , n) such that a ^^ n ) b, bAc and r > i, then a £3^ ^ c, 
c G A, k, r G {1 , . . . , n) such that aAb, b k , c and r < k, then a £3^ , c, 
c G A, i, r G {1, . . . , n} such that a ^ p n ) b, bAc and r > i, then a ^ P X ) c, 
k G {1, . . . , n}, then tZ^ik) ^ s reflexive, 
k G {1, . . . , n}, then £3^) is transitive, 
For each i G {1, . . . , n}, tZ^^ is a partial preorder, 

For all a,b G A, for all i, k G {1, . . . , n}, we have a £3^) b or b £3^ ^ a, 
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34- If i > k, i, k <E {1, . . . , n}, then is strongly complete and negatively transitive, 

35. Ifi\>i and fa < k, i,k,i x , fa G {1, . . .,n}, then ^ fc) C >Z^ lM) , 

36. Ifii>i and fa < k, i,k,i x , fa G {1, . . .,n}, then ^ fc) C >zf hM) , 

37. For alli,k = l,...,n, fcg >n) C fc£ fc) C ^ 1)5 
55. For alii, k = 1, . . . , n, fcf 1>n) C fc£ fc) C fcf B>1) , 

Jy - ~(l,n) — ~ — ~(n,l)' 
4 t '- ~(l,n) - ~ - ~(n,l)' 

^- /y a fejfc) b ~(ii,*n) c ' anc? k - w ^ hk,i 1 ,k 1 G {l,...,n}, then a c, w/iere 

r, sG{l,...,n}:r>i and s < fci, 

^2. //a b, b >zf ilM) c, and k > i 1} with i,k,h,fa G {l,...,n} ; £/ien a c, where 

r, s E {1, . . . ,n} : r > i and s < fa, 

43- If a >z^ k) b, b >Z^ hM) c, and k > i 1} with i,k,i 1 ,k 1 G {l,...,n}, then a >^ rs) c, where 
r, s G {1, . . . ,n} : r > i and s < fa, 

44- If aA^'^b, b fcl ) c, and k > %\, with i,k,%\,fa G {l,...,n}, then a {Z^,^ c, where r, s G 
{1, . . . ,n} : r > i and s < fa, 

45- If a ^!(ik) bA^'^c, and k > i\, with i,k,i\,fa G {l,...,n}, then a c, where r, s G 
{1, . . . ,n} : r > i and s < fa, 

46. If aA^'^b, b tZ( ilkl ) c, and k > i 1} with i,k,i\,fa G {l,...,n}, then a ^Z^,^ c, where r, s G 
{1, . . . ,n} : r > i and s < fa, 

47. If a ^ fe ) b, bA^'^c, and k > i\, with i,k,i\,fa G {l,...,n}, then a tZ^^ c, where r, s G 
{1, . . . ,n} : r > i and s < fa, 

Proof. See appendix. □ 

Note 4.1. Later, we will also use the following notation: 

• "strongly necessary preference relation", to indicate the necessary preference relation ^3^ n ) 
(denoted by ^ SN ), 

• "strongly possible preference relation", to indicate the possible preference relation £3^ > (denoted 

byt SP ), 

• "weakly necessary preference relation" , to indicate the necessary preference relation ^ ( de- 
noted by tZ WN ), an d 

• "weakly possible preference relation", to indicate the possible preference relation ^ n ^ ( denoted 

by>z wp )- 
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In case of n = 2-point intervals, the only preference relations we can consider are the four preference 
relations cited above, as well as the necessary and possible preference relations from Definitions 113.1]) 
and 

Considering the weak, normal and strong dominance relations, together with weak, normal and 
strong preference relations as a straightforward consequence of Proposition 14.11 and Proposition 12.21 
we obtain the set of dependencies shown in Figure [TJ 

Proposition 4.2. Implications in Figure[l\hold. 

Figure 1: Dependencies between all kinds of dominance relations and preference relations 



A s = 


> A = 


» A w 








^SN _ 












^SP _ 




> ^WP 









Moreover: 



1. 


a >z SN b and b >z N 


c =>- 


a>Z N 


c 


2. 


a >z SN b and b ^ p 


c =>- 


a>Z P 


c, 


3. 


a >z N b and b >: SN 


c =>- 


a>Z N 


c 


4- 


a >z N b and b 


c =>- 


a>Z P 


c, 


5. 


a >z SP b and b ^ N 


c =>- 


a>Z P 


c, 


6. 


a >z p b and b >z SN 


c =>• 


a>Z P 


c, 


7. 
8. 


a ^ N b or b ^ p a, 
a >z SN b or b >z WP 


a. 






9. 


a >z WN b or b >z SP 


a, 






10. 


aA s b and bAc =>- 


aA s c, 




11. 


aA s b and bA w c = 


> aA 


W c, 




12. 


aA s b and b >z SN c 


=>- a 




c, 
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13. 


aA s b and b >z N c 


a>Z N c, 


11 


aA s b and b >z WN c = 


=► a >Z WN c, 


15. 


aA s b and b ^ SP c = 


> a t SP c, 


16. 


aA s b and b>f c =4> 


at P c, 


17. 


aA s b and b >z WP c = 


=► a >Z WP c, 


18. 


aAb and bA s c =4> aA s c, 


19. 


aAb and bA w c aA w c, 


20. 


aAb and b >^ SN c 


a£ N c, 


21. 


aAb and b ^ SP c =4> 


a>Z P c, 


22. 


aA w b and bAc aA w c, 


23. 


aA w b and b^ SN c = 


=}► aA WN c, 


21 


aA w b and b^ SP c = 


* a >Z WP c, 


25. 


a >^ SN b and bA s c = 


> a >Z SN c, 


26. 


a >^ SN b and bAc 


a>Z N c, 


27. 


a >z SN b and bA w c = 


=► a £™ c, 


28. 


a >z SN b and b ^ WN 


c^a>z WN 


29. 


a >z SN b and b ^ SP < 


■ a >Z SP c, 


30. 


a >z SN b and b >z WP 


c^a>f p < 


31. 


a>z N b and bA s c 


a>Z N c, 


32. 


a >z WN b and bA s c = 


=► a >Z WN c, 


33. 


a >Z WN b and b ^ S7V 


c^a>z WN 


31 


a >z WN b and b >z SP 


c^a>z WP < 


35. 


a >f p b and bA s c = 


> a t SP c, 


36. 


a b and bAc =>- 


at P c, 


37. 


a >z SP b and bA w c -- 


=► a >Z WP c, 


38. 


a >z SP b and b >z SN < 


z =>. a >z SP c, 


39. 


a >Z SP b and b £ WN 


c^a>z WP < 



40. a>z P b and bA s c a>f c, 

41. a >z WP b and bA s c => a >z WP c, 

42. a >z WP b and b >z SN c a >z WP c. 

Proof. See Appendix. □ 



4.1 Group Decisions 

In many decision making problems, there are more than one DM. For example, in case of decisions 
related to land development, a group of stakeholders with different perceptions of predefined criteria 
has to be involved. Robust Ordinal Regression ([HI [11]) has been applied to group decisions as 
follows. Considering a set DM of DMs, and a set of pairwise comparisons provided by the DMs 
belonging to D C DM, for each dh eD we compute the necessary and possible preference relations 
yfi and y p . Then, we can represent consensus between decision makers from DM, defining the 
following preference relations for all D' C DM: 

• the necessary-necessary preference relation (yj^i N ), for which a is necessarily preferred to b for 
all 4 £ £>', 

• the necessary-possible preference relation Qz^ P ), for which a is necessarily preferred to b for 
at least one d h £ D , 

• the possible-necessary preference relation Qz^), for which a is possibly preferred to b for all 
4 £ V, 

• the possible-possible preference relation (^ pP ), for which a is possibly preferred to b for at 
least one 4 6 P'. 

The above preference relations ^z!^ N , £^y P ) ~x> ,iV an< ^ ' extensively discussed in [TT], satisfy 
some interesting properties, as for example: 

. c y N f c y p f , 

• y N f c y p f c y p f 

In case of n-point imprecise evaluations, we can extend the number of preference relations con- 
sidered in group decisions, giving the following definition: 

Definition 4.1. For all i,k £ {1, . . . , n}, and for all a,b £ A : 

• a ^Zu\\t>' ^ a ^ s k) -necessarily preferred to b for all DMs dh £ P' , 

• a ^^'^ v , b if a is (i, k) -necessarily preferred to b for at least one DM dh ED' , 

• a ~(ifc) v ' ^ a ^ s k)-possibly preferred to b for all DMs d^ ED' , 
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• a fZ,- k s v > b if a is (i, k) -possibly preferred to b for at least one DM dh GD' . 
Note 4.2. Analogously to the case of a single DM, we can state the following equalities: 

yN,N _ySN,N yN,P _ySN,P yP,N _ySP,N y p > p _ySP,P 
~(l,ri),£>' — ~X>' ' ~(l,ra),£>' — ~£>' ' ~(l,n),Z>' ~~ ~X>' ' ~(l,n),Z>' _ ~£>' ' 

^Af,Ar _y_WN,N yN,P _^WN,N yP,N _y_WP,N yP,P _yWP,P 

• ~(n,l),^ ' _ ~X>' ' ~(n,l),£>' _ ~X>' ' ~(n,l),£>' _ ~X>' ' ~(n,l),0' _ 

In the case of n-point imprecise evaluations we can formulate the following proposition: 
Proposition 4.3. Given z, k, h,ki G {1, . . . , n}, D' CD and R 2 , -R'i, -R2 ^ {-^j N} such that: 

• ii > i and k\ < k, 

( N orP if R 2 = N 

yRl,R 2 c ^^1.^2 ,;,/iprP Ft' — } 

[ P if R 2 = P. 

Proof. See Appendix. □ 
For example, considering a 2-point interval decomposition and supposing that a ^^'^ £/ & holds, 
using this proposition we obtain: a ^ 0, a b , a ' a ~(2,i),©' & ' a ~(2,i),2?' 6 ' 

a -JJ)^' 6 and a ~ P {Z),v h - 

Joining the weak, the strong and the normal preference relations in case of group decisions, we 
obtain the following proposition: 

Proposition 4.4. For any R\ G {P, N} , and for any P' CD: 

ySN,Ri (- yN,Ri ^ yWN,Ri 
2 ySP,R! c yP,Ri c ^WpPi 

Proof. See Appendix. □ 

Considering together results of Propositions 14. 11 14.3l and l4~4l we obtain the dependencies presented 
in Figure El 

We have seen in Proposition 14.11 that for all a, b G A the following completeness property holds: 

a t(i,k) b ot b >z£ kA a, with i, k G {1, . . . , n] . 
In case of group decisions, the two following completeness properties hold: 

Proposition 4.5. For all a,b G A, and for all i, k G {1, . . . , n}, we have: 

1 ^N,N , , v_ P,P 

L a ~m,v> b orh ~ { k,i),v> a ' 
2 - a ~ N (S),v' h orh ~ P (kAv> a - 
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Figure 2: Group preference relations in case of imprecise evaluations 




Proof. See Appendix. □ 
For example, in Figure [2] we observe the following completeness properties, for all a,b G A: 



K^SN,N 7 7 v WP,P 

a Z v > o or b >z v , a, 



V N,N 7 7 P,P 

a 6 or 6 £^ a, 



yWJV.iV , , SP,P 

aZ v > o or 6 a, 

^SN,P , , v WP,AT 

OfV o or 6 ^ a, 



a o or 6 £^ a, 



v iyv,p , , ~^sp,n 
a Z v > o or 6 ^ a. 



Proposition 4.6. Given a, 5, c G A, z, fc, i 1; A4 G {1, . . . , n} ; Pi, P 2 G {P, iV} and T>' CP snc/i t/iat 
fc > ii: 

1 -JI'^V 6 ' 6 C ' tken a ~(r'Xv> C ' 

^ VO-m,* b > b ~ P ^M)V> °' tken a ~ P { r R s),-D> C > 

9 ifa^ P ' Rl b b^ N ' R2 r thena^ PM c 

where r, s G {1, . . . , n} such that r > i, s < k\ and R — \ ^ ^{ / ^ 2 

1 P 1/ Pi ^ i? 2 . 
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Proof. See Appendix. 



□ 



Let us note that in the above proposition, the property of transitivity does not hold when the two 
relations in the condition part are possibly true for at least one DM, i.e. when a fZ^\\ b is true for 

at least one DM and b ^r 1 u \ c is true for at least one DM. In fact, in this case, we cannot conclude 

that there exists at least one DM for whom a \n c, because the DMs of the first and of the second 
relations could be different. 

5 Further extensions of ROR in case of imprecise evalua- 
tions 

Inconsistency 

We have seen in section [3j that the first step of ROR is to check if there exists at least one value 
function compatible with the preference information provided by the DM. In fact, it is possible that 
the information provided by the DM has some inconsistencies that do not permit to find a compatible 
value function. In this case, the DM, together with the analyst, can decide to continue the study while 
accepting the existence of these inconsistencies, or look for a minimal set of constraints responsible for 
this infeasibility, and remove them from the linear program. The procedures used to find a minimal 
set of constraints responsible for the infeasibility can be found in |22j . 

Credibility 

ROR methods permit to elicit incrementally the preferences by the DM, assigning them a different 
degree of credibility. The idea of considering a sequence of preference information pieces ordered 
according to their credibility has been introduced in [13]. More formally, the preference information 
given by the DM is represented by a chain of embedded preference relations tZiQ ■ ■ ■ QtZh> where for 
all r, s = 1, . . . , h, with r < s, the preference ^ r is more credible than If for any t = 1, . . . , h, 
we denote by E t the set of constraints obtained from and by Ut the sets of value functions 
compatible with the preference information of then we have E\ C . . . C and U\ D ... Dtih, 
and consequently . . . C>3^, and D . . . , that is the smaller the credibility of the 

considered preference relation the richer the necessary preference relation and the poorer the 
possible preference relation <^f . In case of imprecise evaluations, considering the same E t and U t , 
we will have for all i, k 6 {1, . . . , n}, . . . C££ fc)(ft , and fcj fc)il 2 • • • which means 

that also in this case the smaller the credibility of the considered preference relation the richer 
the necessary preference relation ^|^ fe w, and the poorer the possible preference relation ^ fc w • 

Extreme ranking analysis 

Necessary and possible preference relations give information regarding pairs of alternatives. However, 
it is also interesting to analyse information related to the whole set of alternatives in terms of the best 
and the worst ranking position assigned to each alternative by the compatible value functions. This 
constitutes the extreme ranking analysis introduced in [18]. In case of n-point imprecise evaluations, 
the extreme ranking analysis can be performed for each preference relation considered. That is, for 
all i,k G {1, . . . , n} we could find a ranking using the necessary preference relation and the 

possible preference relation tzf ik y 
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Sorting problem 

Ranking and choice problems are based on pairwise comparisons of alternatives and therefore they can 
be dealt with possible and necessary preference relations. Sorting relies instead on the alternative's 
intrinsic value and not on the comparison to others. Therefore, sorting problems need specific 
methods. Within ROR, UTADIS GMS [15] has been proposed to deal with sorting problem as follows. 
Given a set of pre-defined classes C\, C2, ■ ■ ■ , C p ordered from the worst to the best, the DM gives 
preference information in terms of exemplary assignments of reference alternatives to intervals of 
considered classes, such that a* — > [C l dm(ci*), Crdm(o*)], with L DM < R DM , means that reference 
alternative a* can be assigned to one of the classes between C L Dufa) and C R Dufa). Denoting by 
A R C A the set of reference alternatives assigned by the DM, we say that a value function U is 
compatible if 

Va*, b* G A R , L DM fa) > R DM (K) => Ufa) > Ufa). (2) 

Denoting by U the set of compatible value functions, we have that each U G U assigns an 
alternative a G A to an interval of classes \L u (a), R u (a)] where 

L u {a) = max ({1} U {L DM {a,) : U(a*) < U(a),a* G A R }) , 



R u {a) = min ({p} U {R DM (a*) : Ufa) > Ufa, a, G A R }) . 

Within ROR, considering the whole set of compatible value functions, for each a G A one can 
define the possible assignment C p fa and the necessary assignment C N fa as follows: 

• C p (a)= [L u P fa,R u P fa] = (J [L u fa,R u fa], 

ueu 

. C N fa=[L%(a),R%fa] = fl [L u (a),R u fa]. 

In case of imprecise evaluations, for each compatible value function U &U, and for all z, k G {1, . . . , n} 
we consider: 

L% jh) fa = max ({1} U {L DM fa) : U{a®) > Ufa^),^ G A R }) 



c( hk) fa 



c N hk) fa 



Rf i:h) (a) = min ({p} U {R DM fa) : U(a®) < U(a^),a* G A R }) . 



L%, k) fa,R%, k) fa = U Ll k) fa,Rfo)( 



Lt k) fa,Rl k) (a 



(MO 1 



n 



In this way, we can check to which classes each alternative a can be assigned for each couple (i, k), 
where i, k G {1, . . . , n}. 



Interacting criteria 

UTA GM5 , UTADIS GM5 and GRIP use an additive value function as preference model. This model 
is among the most popular ones because it has the advantage of being easily manageable, and, 
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moreover, it has a very sound axiomatic basis (see, e.g., [TjJl EI])- However, the additive value 
function is not able to represent interactions among criteria. For example, consider evaluation of 
cars using such criteria as maximum speed, acceleration and price. In this case, there may exist a 
negative interaction (negative synergy) between maximum speed and acceleration because a car with 
a high maximum speed also has a good acceleration, so, even if each of these two criteria is very 
important for a DM who likes sport cars, their joint impact on reinforcement of preference of a more 
speedy and better accelerating car over a less speedy and worse accelerating car will be smaller than 
a simple addition of the two impacts corresponding to each of the two criteria considered separately 
in validation of this preference relation. In the same decision problem, there may exist a positive 
interaction (positive synergy) between maximum speed and price because a car with a high maximum 
speed usually also has a high price, and thus a car with a high maximum speed and relatively low 
price is very much appreciated. Thus, the comprehensive impact of these two criteria on the strength 
of preference of a more speedy and cheaper car over a less speedy and more expensive car is greater 
than the impact of the two criteria considered separately in validation of this preference relation. 
To handle the interactions among criteria, one can consider non-additive integrals, such as Choquet 
integral [I] and Sugeno integral [SU] (for a comprehensive survey on the use of non-additive integrals 
in MCDA see [TUJ ) . Robust ordinal regression has also been applied to the Choquet integral [2J. The 
non-additive integrals suffer, however, from limitations within MCDA (see [2_H1 [27]); i n particular, 
they need that the evaluations of alternatives on all criteria are expressed on the same scale. This 
means that in order to apply a non-additive integral it is necessary, for example, to estimate if the 
maximum speed of 200 km/h is worth the price of 35,000€. To deal with this problem a new robust 
ordinal regression method has been proposed: UTA GMS -INT [J3]. The preference model used by 
UTA GMS -INT is a general additive value function augmented by two components corresponding to 
"bonus" and "penalty" values for pairs of positively or negatively interacting criteria, respectively. 
When calculating the value of a particular alternative, a bonus is added to the additive component of 
the value function if a given pair of criteria is in a positive synergy for evaluations of this alternative 
on the two criteria, or the penalty is subtracted from the additive component of the value function if 
a given pair of criteria is in a negative synergy for evaluations of this alternative on the two criteria. 
The specific formulation of the value function in UTA GMS -INT permits to deal with criteria having 
heterogeneous scales, without encoding evaluations of alternatives on a common scale. 

Methodological extensions 

In this paper we have shown how to compute for all i, k € {1, . . . , n}, and for each pair of alternatives 
a,b £ A, the dominance relation aA^'^fe and the preference relation a ^ l,k > b, using the same i-th 
indicator for all criteria when considering alternative a, and the same k-th indicator for all criteria 
when considering alternative b. A possible extension of the described method, could consist in taking 
into account different indicators for each criterion; for example, one could consider for each alternative 
indicator for criterion gj, indicator g\ for criterion g^, and so on, defining other dominance and 
preference relations, as well as other fictitious alternatives involving evaluations on the selected 
indicators. For example, let us suppose that evaluations of alternatives a and b are as shown in Table 

m 

In this case, if one would like to consider dominance and preference relations with respect to indicator 
g^ for criterion g±, indicator g% for criterion g 2 and indicator g^ for criterion g s , then the fictitious 
alternatives a and b would get evaluations as shown in Table |3J 

Another meaningful extension regards missing evaluations. For example, supposing that alternative 
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Table 2: Evaluation table of alternatives a and b 



alternative 


0l(O 


fls(0 


0.(0 


a 


[10,15,17] 


[25,40,50] 


[23,47,56] 


b 


[11,23,45] 


[5,20,65] 


[2,82,90] 



Table 3: Evaluation table of fictitious alternatives a and b 



alternative 


gi(-) 


ai(0 


0.(0 


a 


[17,17,17] 


[25,25,25] 


[47,47,47] 


b 


[45,45,45] 


[5,5,5] 


[82,82,82] 



a has missing evaluations on criterion g, one can consider for this criterion a 2-point interval g(a) = 
[a g , /3 g ), where a g and (3 g are respectively the worst and the best values an alternative could have 
on criterion g. In this context, we could only consider the weak and the strong dominance and 
preference relations, reducing also the other criteria to 2-point intervals. For example, suppose that 
evaluations of alternatives a and b are as shown in Table HJ 

Table 4: Evaluation table of alternatives a and b in case of missing evaluations 



alternative 


0i(O 


3i(0 


a»(0 


a 


[10,15,17] 


[25,40,50] 




b 


[11,23,45] 




[2,82,90] 



Alternative a miss evaluation on criterion g 3 , and b miss evaluation on criterion g 2 . In this case, 
supposing that the range of evaluations on criterion g 2 is [10, 70], while the range of evaluations on 
criterion g 3 is [1, 100], we will consider the fictitious alternatives oW, a^ B \ an d represent- 
ing the worst and the best realizations of alternatives a and b respectively, having 2-point interval 
evaluations as shown in Table [5j 

Consequently, all known evaluations of a and b, which are characterized by 3-point intervals, are 
reduced to 2-point intervals when we consider the weak and the strong dominance and preference 
relations for the pair (a, b). 
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Table 5: Evaluation table of fictitious alternatives 

oW a (B) } ti W \ b& 



alternative 


<7i(0 


0»(O 


9s(-) 


a™ 


[10,10] 


[25,25] 


[1,1] 




[17,17] 


[50,50] 


[100,100] 


b (W) 


[11,11] 


[10,10] 


[2,2] 


b (B) 


[45,45] 


[70,70] 


[90,90] 



6 A didactic example 

In this didactic example, for the sake of simplicity, we consider only the "classic" preference relations 

^ N and the "strong" preference relations ^; and ^ SP and the "weak" preference relations 
yWN and ywp Let 

us suppose a High School has to give a scholarship; for this reason, the Dean has 
to choose a laureate among 10 students being the best in particular classes of the school. In order to 
cope with this problem, the Dean decides to use a multicriteria approach, considering each student 
evaluated on three subjects: Mathematics (Mat), Physics (Phy) and Computer Science (Com). Each 
subject is thus an evaluation criterion with an ordinal scale constituted from five levels ordered from 
the worst to the best: "Very Bad, Bad, Medium, Good and Very Good." Differently from the last 
years, the Dean has a new problem, because some students have imprecise evaluations on some 
criteria. The students' evaluations are shown in Table EJ 



Table 6: Evaluations of students on three criteria 



student\subject 


Mat 


Phy 


Com 


A 


Medium 


Very Good 


Very Good 


B 


[Good.Very Good] 


[Very Bad, Medium] 


[Bad,Good] 


C 


[Bad.Very Good] 


Good 


[Medium, Good] 


D 


[Good.Very Good] 


[Medium, Good] 


[Medium, Good] 


E 


Very Good 


[Very Bad.Good] 


[Medium, Good] 


F 


[Very Bad.Good] 


[Bad, Medium] 


[Bad,Medium] 


H 


[Medium,Good] 


[Medium, Good] 


[Medium, Good] 


I 


Very Good 


[Medium, Very Good] 


Bad 


L 


[Very Bad.Bad] 


[Bad, Medium] 


[Very Bad, Medium] 


M 


[Very Bad,Bad] 


[Good.Very Good] 


Very Good 



In Table El we see that A is the only alternative having precise evaluations on all criteria, while 
all other alternatives have imprecise evaluations; for example Mat (F) = [Very Bad, Good] means that 
alternative B can assume the following evaluations "Very Bad, Bad, Medium and Good" on Math- 
ematics, that is the only evaluation he certainly will not have is "Very Good." From Table and 
Definition 12. 1[ we obtain Figures [31 H] and [5] showing the weak, normal and strong dominance relations, 
respectively. 

The Dean provides, moreover, preference information regarding few alternatives he is confident 

on. 
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Figure 3: Weak dominance relation in the set of students 




Figure 4: Classic dominance relation in the set of students 

• At first, he says that "student M is preferred to student D"; this information is translated 
into the constraint C/(M) > U(D) that we shall call C\\ adding C\ to the linear programming 

constraints {^E AR j , and after solving the corresponding optimization problems, we obtain 

preference relations shown in Figures [6] and [7J in these Figures, thick red arrows represent new 
information. 

• Then, the Dean gives information expressing intensities of preference: "Student M is preferred 



22 



Figure 5: Strong dominance relation in the set of students 




Figure 6: Classic necessary preference relation obtained for the first piece of preference information 




Figure 7: Strong necessary preference relation obtained for the first piece of preference information 

to student I more than student C is preferred to student H"; adding the constraint 27(M) — 
27" (I) > 27(C) — 27(H) (that we shall call Cq) to the linear programming constraints (e aR J and 
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Ci, and solving the corresponding optimization problems, we obtain the preference relations 
shown in Figures [S] and EO 




Figure 8: Classic necessary preference relation obtained for the second piece of preference information 




Figure 9: Strong necessary preference relation obtained for the second piece of preference information 

• Finally, the Dean expresses an indifference relation: "Student C and student M are indifferent;" 
adding the constraint U(C) = C/(M) to the linear programming constraints constituted by 




, C\ and Ci-, an d solving the corresponding optimization problems, we obtain Figure 



At this stage, looking at the classic necessary preference relation, the Dean could conclude that, 
given his preferences, the best candidates for the scholarship are students A and E. 



7 Conclusions 

In this paper, we dealt with one of the most important issues of MCDA, that is the imprecise evalua- 
tions of alternatives. The possible sources of this imprecision are, for example, lack of data, imprecise 
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Figure 10: Classic necessary preference relation obtained for the third piece of preference information 

measurement or intangible criteria. Many authors have studied different types of imprecision regard- 
ing weights of criteria, utility functions or probabilities about the different states of the world. In 
our approach, we are considering alternatives having imprecise evaluations on particular criteria, 
i.e., regarding criterion gj, alternative a has an evaluation in the n-point interval . . . , (a)] , 

where is called indicator. In this way, if m is the number of evaluation criteria, each alternative 
is represented bynxm values corresponding to the different evaluations obtained by the alterna- 
tive from the above indicators. In order to take into account these imprecise evaluations, first we 
have considered for all i,k G {1, . . . , n} one dominance relation A^' fc ^ for which aA^' k 'b if the value 
obtained by a from the i-th indicator is at least as good as the value obtained by b from the k-th 
indicator for each criterion Qj. In order to compare the alternatives having imprecise evaluations, 
we have used an additive value function obtained by adding up n x m marginal value functions, 
one for each considered indicator. For each alternative a G A and for each i G {1, . . . , n}, we have 
considered a fictitious alternative a^' having precise evaluations on the considered criteria, equal to 
the performance of a with respect to each of the z-th indicators, i.e. g*(ay>) = g l j(a), k = 1, . . . , n, 
and j = 1, . . . , m. Using this information, in the ROR context, we have built two binary preference 
relations, one necessary and one possible, for alH, k G {1, . . . , n}: 

• alternative a is (z, A;)-possibly preferred to alternative b if aft is at least as good as b^ for at 
least one compatible value function, 

• alternative a is (i, A;)-necessarily preferred to alternative b if a^' is at least as good as b^ for 
all compatible value functions. 
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We have also presented a generalization of these preference relations in case of group decisions, 
showing several properties that hold in this particular case. When presenting the methodology for 
dealing with imprecise evaluations, we have supposed that criteria are characterized by n-intervals, 
where, for the sake of simplicity, n is equal for all criteria, but in the section devoted to generalizations, 
we also explained how to proceed in case n depends on the considered criteria, and in case of missing 
evaluations. 

Remark, finally, that n-point imprecise evaluations can be considered as a particular case of the 
hierarchy of criteria, which has been studied in [5]. In fact, the evaluation of alternative a on criterion 
gj depends on the evaluations of a on the n indicators that could be considered as subcriteria 
descending from criterion gj and situated at the level below. 
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Appendix 

Proof of Proposition 12.11 

1. Let a G A, and i, k G {1, . . . , n} such that i > k; this implies that <?j(a) > gHa), Vj = 1, . . . , m, 
and thus aA^' k 'a. Therefore A^'^ is reflexive. 

2. Let us suppose that a,b,c G A such that aA^' k 'b, bA^'^c and % < k with i, k G {1, . . . , n}; 

aA^b g*(a) > g-(b),Wj G J, 

=> 

&A(M0c 9}(b)> gj(c),Vj G J, 
being % < k and combining with above expressions, we have: 

9){a) > g k 3 (b) > g){b) > ^(c),Vj = 1, ...,m =► g){a) > ^(c),Vj G J e> aA^c. 

Thus A^'^ is transitive. 

3. It follows by points [1] and [2] of this Proposition. 
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4. Let be a, b G A and i,k,r,s G {1, . . . , n} such that aA^' k >b, r > i and k > s. Then 

' aA^fe g){a) > g*(b), Vj G J, 

r>* ^ gj(a) > g)(a),Vj G J, 

,fc>s ^ > 9j{b),Vj G J. 

From this it follows that: 

g]{a) > g){a) > g*(b) > <£(&), Vj G J =► <?J(a) > Vj G J ^ aA^fc. 

5. Let be a,b,c G A, and z, fc, ii, k\ G {1, . . . , n} such that aA^'^b, bA^ ll ' kl ^c and k> i\. Then we 
have: 

' aA^fr <£> g)(a) > ^(fc),Vj G J, 
&A (n,fci) c ^ > g^( c ),Vj G J, 

U>z x o ^(&)>^(6),VjG J. 
From this it follows that: 

> #(&) > 9?(b) > gf{c), Vj G J => g){a) > gf{c), Vj G J ^ oA^c. 

By point H] of Proposition 12 .![ if r, s G {1, . . . , n} such that r > i and s < kx then aA^'^c. 

6. We have said that A = fl™ =1 A^'^; being A^'^ a partial preorder for point [3]of this Proposition, 
and being the intersection of partial preorders a partial preoder, then A is a partial preorder. 

7. Let be a,b,c G A, and i,k G {1, . . . , n}, such that aA^ ,k ^b, bAc, s > i and k > t. Then we 
have: 

( aA^b <=> gj(a) > Vj G J, 

6Ac ^ g^b) > gfclVj e J,Vr = l,...,n, 

s>i & g s .( a ) > #j(a),Vj G J, 

, k>t & ^(c)>5j(c),ViG J, 
From this it follows that: 

<7» > <?j(a) > > ^( c ) > ^K c )' Vj G J => <?» > g){c), Vj G J ^ aA^c. 

8. Let be a,b,c G A, and i,k G {1, . . . , n}, such that aAb, bA^'^c, s > i and k > t. Then we 
have: 

f aAb & 9 r j(.a) > gfflM e J, Vr = 1, . . . ,n, 
&A (i,fc) c ^ ^ > g*( C ),Vj G J, 

s>z ^ 9 ;((i)>g;.((i),VjGJ, 
L ^ > * ^ #)>#),vjgj, 
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From this it follows that: 

9-(a) > g){a) > g)(b) > g k (c) > g*(c), Vj G J =► #(a) > g*(c), Vj G J ^ aA^c. 



Proof of Proposition 12.21 



1. For all i G {1, . . . , n}, by point H] of Proposition 12.14 we have A^ 1 '™) C A^ because, i > 1 
and i < n; from this follows that A^ 1 '"^ C n™ =1 A ( -*' l - ) = A and this proves the first part of the 
proposition. 

For the same reason, Vz G {1, . . . , n} we have A^ C A^' 1 ) because n > i and 1 < i. From 
this it follows that A = fl™ =1 A^ , *' ) C A^' 1 ^; this proves the second part of the proposition. 

2. For all i,k G {1, . . . ,n}, by point H] of Proposition I2.1[ being 1 < i and k < n we have 
A( 1 >") c A^' fc ) and A^ C A^' 1 ). In this way we obtain the thesis. 



Proof of Proposition 14.11 



1. Let a G A and i, k G {1, . . . ,n}. For definition, fictitious alternatives a^' and are such 
that Vj G J, and Vr G {l,...,n}, g^ (o^) = ^(a), and (a^) = a|(a)- Being i > k, 
Vr G {1, . . . , n} and Vj G J, gj(a^) > gj(a^ k '), and using the monotonicity of marginal value 
functions we obtain Vr G {l,...,n}, Vj G J % ir (gJ(aW)) > Uj ir (gj(a^ k ')); adding up 

with respect to j and r we obtain the thesis. 



2. We have seen that: 



(i)^ 



E 



j=i Li=l 



5^%,t(flj-(a)) 



, 17(a) =£; 



3=1 



^u hi (g)(a)) 



i=l 



(n)> 



E 



j=l li=X 



Vj G J, and Vz G {1, . . . ,n}, being gj(a) < ^(a) < and by monotonicity of marginal 

value functions Uj^(-), we obtain: 

u^{g]{a)) < u jA {g % j(a)) < u^g^a)) 

and therefore adding up with respect to j and i we obtain the thesis, that is 

U(aP) < U(a) < U(a^). 



3. See O. 



4. Va, 6 G A, Vz, fc G {1, . . . , n}, if is at least as good as 6^^ for all compatible value functions 
(a tZfojA b), then there exists at least one compatible value function for which aW is at least as 
good as 6 (fe) (a ££ fc) 6). 

5. See [13]. 

6. See O. 
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7. See 



8. Let a,b & A, such that aAb. This implies that g){a) > g l j(b),Wj G J, Wi = 1, . . . ,n. We know 
that, for all U eU: 



U{a) 



E 



^«i,i(^-(o)) 



By monotonicity of marginal value functions Uj^(-), we have that Vj G J, and Vi = 1, . . . , n, 
Ujj(g l j(a)) > Uj ti (gj(b)) and adding up with respect to indices j and i we obtain [/(a) > U{b) 
for all compatible value functions, then we obtain the thesis. 



9. See [13]. 

10. See [13] . 

11. It follows by point [H]of this Proposition, and by transitivity of ^ N . 

12. It follows by point [8] of this Proposition, and by transitivity of ^ N . 

13. It follows by points |8] and [9] of this Proposition. 

14. It follows by points E] and [TU] of this Proposition. 

15. Let a, b G A, and i, k G {1, . . . , n} , such that aA^ ,fc ^. This implies that g l j(a) > gj(b),Vj G J. 
We know that, for all U G W: 



£/(a 



E 

i=i 



53%r(5}(a)) 



r=l 



r=l 



By the monotonicity of marginal value functions Uj^{-) we have that Vj G J, and Vi = 1, . . . , n, 
u j,r(g t j( a ')) > u j,r(gj(b)) and adding up with respect to indices j and r we obtain the thesis. 

16. Let a, b, c G A and i, r G {1, . . . ,n} such that a ^Zu n ) b, b ^ N c and r > i. Then we have: 

f a 6 ^ u ( aii) ) ^ U(bW),W G w, 

b>z N c U(b) >U(c),W eU, 

^r>i U(a^) > U(a®),W eU. 

It follows that, for all U G U, U(a^) > U(a®) > U(b^) > U(b) > U(c) > U(c^) where 
[/(6 (n) ) > U(b) and U(c) > U(cF>) hold by point [2] of this Proposition. Thus, for all U G U we 
obtain [/(a( r )) > U(c^), and therefore a j^j^ c. 
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17. Let a,b,c E A and k,r £ {1, . . . , n} such that a 6, b ^ c and r < k. Then we have: 

'0^6 ^ U(a) >U(b),VU ElA, 

< & £cU) c ^ £7(6 {1) ) > £7(c«),V£7£W, 
^r<fc =s> £7( C M) < U(c^),W £ U. 

It follows that, for all U E U, U(aF>) > U(a) > U(b) > £7(6^) > U(c^) > U(c^) where 
U(a^) > U(a) and £7(6) > £7(6 (1) ) hold by point [2] of this Proposition. Thus, for all U £ U we 
obtain £7(a^) > £7(c^), and therefore a ^Z^ r \ c. 

18. Let a,b,c E A and z,r £ {1, . . . , n} such that a ^ p in ~j b, b ^ N c and r > i. Then we have: 

' a £(i, n) b ^UEU: £7(a») > £7(6^), 

< &£*c <£> U(b) >U(c),VU ElA, 
^r>i £7(a (r) ) > £7(a (i) ),V£7 £ W. 

It follows that, there exists U E U such that £7(a^) > U(a®) > £7(6^) > £7(6) > £7(c) > 
£7(c (1) ) where £7(6 (n) ) > £7(6) and £7(c) > £7(c (1) ) hold by point [2] of this Proposition. Thus, 
there exists U Eti such that U(a^) > £7(c^), and therefore a ^£ x n c. 

19. Let a,b,c E A and fc, r £ {1, . . . , n} such that a ^ N b, b ^ c and r < k. Then we have: 

f a>z N b ^ U(a) >U(b),VU EU, 

< b>z( ltk) c 3£7 £ U : £7(6«) > £7( C ( fc )), 

^r<A; £7( C W) < £7(c^),V£7 £ U. 

It follows that, there exists U ElA such that U{a^) > U{a) > £7(6) > £7(6^) > £7(c^) > 
£7( C W) where £7(a^) > £7(a) and £7(6) > £7(6^) hold by point [2] of this Proposition. Thus, 
there exists U ElA such that £7(a^) > £7(c^ r ^), and therefore a ^^ r ) c. 

20. Let a,b,c E A and z, r £ {1, . . . , n} such that a ^Z^ n \ 6, 6 ^ p c and r > i Then we have: 

' a £(i, n ) b u ( a(l) ) ^ U(bW),W E u, 

< b>z p c 3U EU : £7(6) > £7(c), 

^r>i £7(aM) > U(a®),W E IA. 

It follows that, there exists £7 £ U such that U(a^) > U{a®) > £7(6^) > £7(6) > £7(c) > 
£7(c (1) ) where £7(6 (n) ) > £7(6) and 17(c) > £7(c (1) ) hold by point [2] of this Proposition. Thus, 
there exists U ElA such that £7(a^) > £7(cW), and therefore a )zf r i) c - 
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21. Let a, b, c £ A and k,r £ {1, . . . , n} such that a ^ p b, b £^ ^ c and r < k. Then we have: 

'a>: p b O 3U :U(a) >U(b), 
< & £cU) c ° > [/(cW),V/7£W, 

^r<fc =s> C/"(cW) < U(^),W £ W. 

It follows that, there exists UgW such that U(a^) > U(a) > U(b) > U(b^) > U(c^) > 
U(c {r) ) where U(a {n) ) > U(a) and U(b) > U(b {1) ) hold by point El of this Proposition. Thus, 
there exists U ElA such that U(a ( - n ^) > U(c^), and therefore a ^zf nr ^ c. 

22. It follows from points [T5l and [TBI of this Proposition. 

23. It follows from points [151 and [T71 of this Proposition. 

24. It follows from points fT5l and 1201 of this Proposition. 

25. It follows from points fT5l and [2X1 of this Proposition. 

26. It follows from points [HI and [T71 of this Proposition. 

27. It follows from points [HJ and [16] of this Proposition. 

28. It follows from points [HI and [T9l of this Proposition. 

29. It follows from points [HI and [TH1 of this Proposition. 

30. It follows by point [T]of this Proposition. 

31. Let a,b,c £ A and i, k £ {1, ... , n}, such that a & c and i < k. Then we have: 

tfi, k ) b U ( a[i) ) > U{b^),W £ U, 
b tZ(i, k ) c U(b®)>U(cW),WeU, 

By point □ of this Proposition, U(aF>) > U{b^) > U(b®) > U(cF>), W £ U\ thus U(a^) > 
U(c^), VU eU and therefore a ££ fc) c. 

32. It follows by points [301 and I3~T1 of this Proposition because % > i implies {Z^a is reflexive, and 
i < i implies )zfa) ls transitive. 

33. Let a, b £ A, and i, k £ {1, . . . , n}, such that a b. This means that 3U £ W : U(a^') < 
U{bW). Therefore, b £f M (a). 

34. Let a, 6 £ A, and z, £ {1, . . . , n} with i > k such that a &■ This means that for all 
U £ U, U(b( k >) > U(a^'). Being i > k, and by point [JJ of this Proposition, we obtain that 
for all U £ U, U(b®) > U(bW) > U(a®) > U(a^); thus for all U £ U, U(b®) > U(a (k ^), 
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therefore b ^zff^ a implying b tzf ik \ a by point H] of this Proposition. In this way ^f ik) is 



(i,k) 



strongly complete. 

Let a, b, c G A, i, k G {1, . . . , n}, such that i > k, a )t(ik) b anc ^ ^ j£ft,fc) c - Then we have: 

U(a®)<U(bW),WeU, 

b %m c U(b®)<U(cW),VUeU, 
From this and using point [TJ of this Proposition it follows that 

U{a {i) ) < U{b {k) ) < U{b {i) ) < U(c {k) ), VU EU^ U(a {i) ) < U(c^), W eU^a fc£ fc) c. 
This proves that ^£ ^ is negatively transitive. 

35. Let a,b G A, and i, k,ii,kx G {1, . . . , n}, such that %\ > i, k\ < k and a ^? ik \ 6. Then, by point 
[TJof this Proposition, we have: 

f « & ^ > U(b^),W G U, 

h>i =*> U(a^) >U(a®),VU eU, 

[ki<k U(bW) <U(bW),W eU. 

Thus: 

U(a^) > U(a®) > U{b {k) ) > U{b {kl) ),VU G U => U(a (il) ) > U(b (kl) ),VU eU^a >z? hM) b. 

36. Let a, b G A, and i, k,ii, k\ G {1, . . . , n} such that %\ > i, k\ < k and a ^ ik ^ b. Then, by point 
[TJof this Proposition, we have: 

f «^(U) 6 3UeU:U(a^)>U(b^), 

H>i =*> U(a^)>U(a®),W eU, 

[ kx<k U{b^) < U(b<-%W G U. 

Thus: 

3UeU: U(a ih) ) > U(a®) > U(b {k) ) > f/(M fcl) ) eU: U{a ih) ) > f/(fe (fel) ) & a >z( ilM) b. 

37. For all i, k — 1, . . . , n, it is true that % > 1 and k <n\ thus by point [35] of this Proposition, we 
have n ) C J3^ fe s; at the same time, being n > i and 1 < k, by point [35] of this Proposition, 
we have £j[ fc) C . In this way we obtain the thesis, that is C £j[ fc) C . 

38. For alH, k = 1, . . . , n, it is true that % > 1 and k < n; thus by point [36] of this Proposition, we 
have „) C at the same time, being n > i and 1 < k, by point [36] of this Proposition, 
we have £j fe) C . In this way we obtain the thesis, that is C C . 
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39. Let a,b e A such that a . b. This means that U(aP>) > U(b^), WU G U. By point of 
this Proposition, we have that Uia) > U(a^) > U(b^ n >) > U(b), WU G U, and thus we obtain 
U(a) > U(b), WU G U, that is a ^ N b. In this way we proved that ^ C ^ N . 
Analogously, a ^ N b means that U(a) > U{b), WU G U; by point [2]of this Proposition we obtain 
U(a^) > U{a) > U{b) > U{b^), WU G U, and thus we have U(a^) > WU G U, that 
is a ^ b. In this way we proved that ^ N C ^ . 

40. Let a, be A such that a ^f ln) 6. This means that 3U e U : U{aF>) > U{b^). By point [2] of 
this Proposition we have: 

*7(a) > U(a w ) > U{b {n) ) > U{b) [7(a) > C/(6) <£> a ^ p 6. 

In this way we proved that , C 

Analogously, a ^ p b means that BU G Li : [7(a) > U(b); by point [2j of this Proposition we 
obtain: 

U(a^) > U{a) > U{b) > U{b {l) ) => U{a {n) ) > U{b^) a ^f n l) b. 
In this way we proved that y p C yf ^ . 

41. Let a,b,c G A and i,k,i\,k\ G {1, . . . , n}, such that a )z!uk) b, b fc n c and k > ii. Then we 
have: 

f « fc^) & ^ > U(bW),WU G w, 

6 fcjx.fex) c U ( bih) ) ^ U(c^),WU G U, 

{ k>i x => U(bW) > U(bM) 
From this it follows: 

U(a^) > U(b w ) > U(b {il) ) > t/(c (fcl) ), W G U U{a {i) ) > U(c (kl) ),WU eU^a c. 

Being a ^Z^ kl \ c and r, s G {1, . . . , n}: r > z and s < fcj, by point [35] of this Proposition we 
obtain a c. 

42. Let a, 6, c G A, and i, k, i\, k\ G {1, . . . , n}, such that a b, b "^E c, and k > ii. Then 
we have: 

fafcji,*) 6 ^ > U(b^),WUeU, 



, k>i x 



U(bW) > U{b^),WU G U. 



It follows that: 

3U eU: U(a®) > U{b^) > U(b {n) ) > U(c^) =>- 3U G U : t/(a w ) > £/(c (fcl) ) a ^ >fci) c. 



Being r, s G {1, . . . , n}: r > % and s < ki, by point [36] of this Proposition we obtain a 



(r,s) 
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43. Let a,b,c G A, i, k,ii,ki G {1, . . . , n} such that a ^ fc ) b, b fe s c, and fc > ii. We have that: 

' a £(i,k) b ^ ^UeU: U(a®) > U(bW), 
< 6 £(LfcO c ° ^ (il) )>t/(c (il) ),V(/GW, 
k A;>*! U(bW)>U(b<M),W eU. 

From this it follows: 

3U eU: U(a®) > U(b^) > U(b^) > U(c^) =>- 3U G U : £/(a w ) > £/(c (fcl) ) ^ a £j fcl) c. 

Being r, s G {1, . . . , n} such that r > i and s < ki, by point [36] of this Proposition we obtain 
a % c. 

44. It follows from points [15] and Hi] of this Proposition. 

45. It follows from points [T51 and I4T1 of this Proposition. 

46. It follows from points [T5l and 1421 of this Proposition. 

47. It follows from points [15] and [43] of this Proposition. 

Proof of Proposition 14.21 

Proof of all points of this Proposition are straightforward consequences of Proposition 14. 1 1 except for 
the following points: 

1. Let a, b, c G A such that a ^ SN b and b ^ N c; it follows that: 

( a>z SN b <=> U{aF*)>U{bW),VU eU, 

\b>z N c <S> U(b) >U(c),VU eU. 

By point [2] of Proposition O we have that for all U G U, U{a) > U(a^) and U{b^) > U{b) 
thus, 

U(a) > U(a {1) ) > U(b {n) ) > U(b) > U(c), VC7 G U 
and therefore Via) > U(c), for all U GW obtaining the thesis. 

2. Let a,b,c G A such that a ^ SN b and b ^ p c; it follows that: 

( a>z SN b <=> U(aF*)>U{bW),VU eU, 

{ b>z p c & 3U EU : U(b) >U(c). 

By point E] of Proposition O we have that for all U G U, U(a) > U(a {1) ) and U(b {n) ) > U(b) 
thus, 

3U G hi : U{a) > U(aF>) > U(b {n) ) > U{b) > U{c), 
and therefore there exists U G W such that U(a) > U(c), obtaining the thesis. 
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3. Let a, b, c £ A such that a ^ N b and b ^ SN c; it follows that: 

a>z N b /7(a) >U(b),W eU, 

b>z SN c <s> U{b<V)>U(c<ri),W eU. 

By point [2] of Proposition O we have that for all U £ U, U(b) > U(b^) and U(c {n) ) > /7(c) 
thus, 

U{a) > U{b) > U(b<V) > /7(c (n) ) > U(c),VU £ U 
and therefore /7(a) > U (c) for all U £ W, obtaining the thesis. 

4. Let a, 6, c £ A such that a 6 and b ^ SP c; it follows that: 

a>z N b U(a) > U(b),W eU, 

b>z SP c <=> 3/7 £ U: U(b&) > U(cF)). 

By point [2] of Proposition O we have that for all U £ U, U(b) > /7(o«) and U(c^) > /7(c) 
thus, 

3/7 £ U : /7(a) > /7(d) > /7(6«) > /7(c (n) ) > [7(c), 
and therefore there exists U El4 such that [/(a) > U(c), obtaining the thesis. 

5. Let a, b, c £ A such that a >^ SP b and b ^ N c; it follows that: 

a>z SP b <=> 3/7 eU :U(aW)>U{bW), 

b^ N c U(b)>U(c),VU eU. 

By point E] of Proposition ED we have that for all U £ U, /7(a) > U(a (1) ) and U(b {n) ) > U(b) 
thus, 

3/7 £ U : /7(a) > f/(a (1) ) > f/(o (n) ) > 17(6) > U{c), 
and therefore there exists U EU such that /7(a) > /7(c), obtaining the thesis. 

6. Let a, 6, c £ A such that a ^ p b and 6 ^ 5Ar c; it follows that: 

a >z p b 3/7 £ U : /7(a) > /7(o), 

o£ SJV c <=> U(bW)>U(cfri),VU eU, 

By point [2] of Proposition O we have that for all EJeW, £7(6) > £/(o (1) ) and U(c^) > /7(c) 
thus, 

3/7 £ W : [/(a) > /7(6) > f/(o (1) ) > /7(c (n) ) > /7(c), 
and therefore there exists U £ W such that /7(a) > /7(c), obtaining the thesis. 
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13. Let a,b,c G A such that aA s b and b c. By point [TS] of Proposition 14.1} it follows that 
a ^Z SN c. Then: 

a ySN b ^ U{aW)>U{b^),\/U EU, 

by N c u(b) >u(c),vu eu, 

thus, for all U G U, we obtain U(a) > U(a^) > U(b^) > U(b) > 17(c), where U(a) > U(a^) 
and U{b^) > U{b) hold by point [2] of Proposition gH Therefore U(a) > U(c) for all U G W 
from which the thesis a c. 

16. Let a, b, c G ^4 such that aA s b and 6 ^ p c. By point [15] of Proposition I4.1[ it follows that 
a ^ SN c. Then: 

a>: SN b U{a^)>U(b^),W eU, 

b>z p c 3U eU :U{b) >U(c), 

thus, there exists U G U : U(a) > U(aP>) > U(b^) > U(b) > U(c), where U(a) > U(aP>) and 
U(bW) > U(b) hold by point [2]of Proposition O Therefore there exists U G U : U{a) > U(c) 
from which the thesis a ^ p c. 

20. It follows from point [S]of Proposition 14.11 and from point E]of this Proposition. 

21. It follows from point [8] of Proposition 14.11 and from point H]of this Proposition. 
26. It follows from point [S]of Proposition 14.11 and from point [T]of this Proposition. 
31. It follows from point [15] of Proposition 14. 1 1 and from point [3] of this Proposition. 
36. It follows from point [S]of Proposition 14.11 and from point Oof this Proposition. 
40. It follows from point [15] of Proposition 14. 1 1 and from point [6] of this Proposition. 

Proof of Proposition 14.31 

Let a,b G A and i, k G {1, . . . , n) such that a fc^w/ b, i\ > i and k\ < k and consider the following 
cases: 

• R 2 = N; then a fcj 1 ^ b means that a >z^ k) b for all DMs. Being >z Rl C £7% we have 

a >z^ k) b for all DMs; being i x > i and k x < k, by point [35] (if Ri = N) or M (if Ri = P) of 

R ' R ' R ' , 

Proposition 14.11 we have a £^7 k ^ b for all DMs (that is a ^Z/^ k ^jy b with R 2 = N) implying 

also a , s b for at least one DM (that is a ^ x 'f 2 , _/ 6 with RL — P.) 

• R 2 = P; then a fcJJ 1 ^, & means that a >^ k) 6 for at least one DM, d h E V' . Being £ Kl C ^ R '\ 

I 

ft f 

we have a tZ^ 1 ^ b for at least one DM dh G T> ; being i\> i and &i < fc, by point |35] (if Pi = N) 

R ' , 
or 1361 (if i?i = P) of Proposition 14.11 we have a 6 for at least one DM, dh E V (that is 
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Proof of Proposition 14.41 

1. It follows from point [39] of Proposition I4.1( 

2. It follows from point HQ] of Proposition 14.11 

Proof of Proposition 14.51 

lN,N 
J (i,k) 

one DM, dh G V , such that a b; from this, by point [33] of Proposition 14.11 we have 

b ^o- ii a for at least one DM, ED' , and therefore 6 £~^' P , w a. 



1. Let a,b £ A and z, fc G f 1, . . . , n\ such that a Y^.'H ^, b. This means that there exists at least 



2. Let a,b G A and i, A; G {1, . . . , n} such that a ^ &■ This means that for all DMs, dh G T>' , 
a from this, by point [33] of Proposition 14.11 we have b )Z{ki) a f° r an DMs, (i^ G £>', 

therefore b a. 

Proof of Proposition 14.61 

Let be a, 6, c G A and i, k G {1. . . . ,n\ such that a j^'^w & & jT^'^w c and > ii. We can 
consider the following cases: 

• HR 1 = R 2 = N then a fcj^y b means that a £{£ fc) b for all DMs 4eP', and b £j* 2 v > c 
means that b fei ^ c for all DMs. By point ST] of Proposition 14.11 we have a {Z^.^ c for all 
DMs, dh G T>' thus a tZ^'^tf c - 

• If i?i = iV and Ro = P then a ^" J ,.', i ^ 1 w 6 means that a 6 for all DMs dh G T> , and 
b ^.f'^ 2 ^ c means that b £3^ fc c for at least one DM, dh G £> ' . By point HJJof Proposition 
14.11 we have a x c for at least one DM, dh G thus a jT^'^ w c. 

• If i?i = P and R2 = N then a ^Zu^^i b means that a for at least one DM dh G T>' ', 
and 6 fc^'^ 2 ) j,' c means that 6 fei ^ c for all DMs, d h £ T>' . By point HJJof Proposition 14.11 
we have a {Z^ rs ) c for at least one DM, d h G T>' , thus a ^^'^ „/ c. 

The second and the third part of this Proposition can be proved analogously to the first part, using 
points H2] and S3] of Proposition 14. 1\ respectively. 
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